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1. A method of scheduling tasks comprising: 
^ * creating a list of activities required to accomplish the tasks; 

# ^ modifying selected activities into sets of smaller activities; and 

scheduling the activities and smaller activities based on discrete and continuous 
constraints. 
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2. The method of claim 1 wherein/modifying selected activities is performed as a function 
of integrated implications of the discrete and continuous constraints. 

3. The method of claim 1 wherein modifying selected activities comprises determining if an 
activity is larger than a predetermir/ed threshold. 

4. The method of claim 1 wherein modifying selected activities comprises determining if an 
activity occurs slower than a predetermined threshold. 

5. The method of claim 1 and further comprising defining discrete and continuous constraints related to the 
activities based on requirements of the tasks. 

6. The method of claim 5 wherein activities are assigned start and end times. 

7. The method of c/aim 5 wherein activities are scheduled based on deadlines. 



8. The method otfclaim 5 wherein the requirements of the task comprise identification of 
resources required to/perform the task. 
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9. The method of claim 8 wherein activities are assigned resources based on a resource 
balancing heuristic. 

10. The method of claim 1 and further comprising identifying infeasibilities during the 
scheduling of activities. 

11. The method of claim 10 and further comprising identifying a culprit activity when an 
infeasibility is identified. 



12. The method of claim 1 1 arid further comprising chronological backtracking to the culprit 
activity which resulted in an infeAsibility. 

13. The method of claim 1 And further comprising identifying suboptimalities during the 
scheduling of activities and identifying culprit activities causing the suboptimalities. 

14. A method of scheduling activities comprising: 

defining discrete aAd continuous constraints related to the activities; 
representing selerted scheduling decisions as discrete and continuous constraints; and 
scheduling activities in accordance with an integrated implications of the discrete and 
continuous constraints) 



15. The method of claim 14 and further comprising: 

scheduling Activities in accordance with previous scheduling decision constraints; 
identifying infeasibilities during the scheduling of activities; and . 
scheduling activities in accordance with identified infeasibilities. 
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16. The method of claim 15 and furtner comprising: 
identifying a culprit activity whiih resulted in an infeasibility. 
backtracking to the culprit and rescheduling the culprit activity. 

17. The method of claim 16 and further comprising identifying a culprit activity which 
resulted in a suboptimality. 



18. The method of claim 16 wheifein the backtracking comprises chronological backtracking 
or dynamic backtracking. 

B 

i \$> \ ^* A method of modifying scheduled tasks comprising: 
updating information relatefl to the scheduled tasks; 

modifying a list of acti vitidb required to accomplish the tasks based on the updated 
information; 

optionally modifying the Activities into sets of smaller activities; 
modifying discrete constraints related to the activities; 
modifying continuous constraints related to the activities; and 
scheduling the activities and smaller activities based on discrete and continuous 
constraints. 



27. A machine readable inedium have computer executable instruction stored thereon for 
t^b causing a computer to perform a method of scheduling tasks comprising: 
ft l creating a list of activities required to accomplish the tasks; 

modifying selected activities into sets of smaller activities; and 
scheduling the ^tivities and smaller activities based on discrete and continuous 
constraints. 
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28. A machine readable medium haWcomputer executable instruction stored thereon for 
causing a computer to perform a method/of scheduling activities comprising: 

defining discrete and continuous/constraints related to the activities; 
representing selected scheduling decisions as discrete and continuous constraints; and 
scheduling activities in accordance with an integrated implications of the discrete and 
continuous constraints. 

29. A machine readable mediurrf have computer executable instruction stored thereon for 
causing a computer to perform a mithod of modifying scheduled tasks comprising: 

updating information relatdti to the scheduled tasks; 

modifying a list of activities required to accomplish the tasks based on the updated 
information; / ^ 

optionally modifying tlWactivities into sets of smaller activities; 
modifying discrete constraints related to the activities; 
modifying continuous Constraints related to the activities; and 
scheduling the activitie£ and smaller activities based on discrete and continuous 
constraints. 

32. A system for scheduling tasks comprising: 
a continuous constraint solver engine; 
a discrete constraint /solver engine; and 

means for integrating the engines to schedule activities to accomplish the tasks taking 
into account both continuous constraints and discrete constraints. 



33. A system for scheduling tasks comprising: 

means for creating a list of activities required to accomplish the tasks; 

means for modifying the activities into sets of smaller activities; and 

means for scheduling the activities and smaller activities based on discrete and 

continuous constramts. 
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34. A system for scheduling tasks comprising: 

a constraint module ftat defines discrete and continuous constraints related to the 
activities; 

a module that represents scheduling decisions as discrete and continuous constraints; and 
a scheduling module that schedules activities in accordance with an integrated 
implications of the discrete and continuous constraints. 



